#include<stdio.h>

int main()
{
	int x = 0,i = 0;
	scanf("%d",&x);
	for(i = 2;i < x-1;i++)
	{
		if(x%i==0)
		{
			printf("not prime");
			break;
		}
		else
		    printf("prime");
			break;	
	}
	return 0;
}
